Online MPL Scheduling of Backward Type for Repetitive Systems with MIMO-FIFO Structure

نویسندگان

  • HIROYUKI GOTO
  • MASARU ONUMA
  • KAZUHIRO YAMADA
چکیده

This paper proposes an online scheduling method considering no-concurrency of resource with subsequent event. We focus on repetitive discrete event systems with MIMO (Multiple Inputs and Multiple Outputs)-FIFO structure. The behavior of such kind of systems can be described by linear equations in max-plus algebra, which is also called the MPL (Max-Plus Linear) systems. Conventional MPL representation formulates no-concurrency of resource with previous event and can provide the earliest starting times in internal facilities. We recently proposed a calculation method for a single job, however, the resource no-concurrency with the subsequent job is not considered. Thus, it may not give an optimal solution if a large number of jobs have to be handled. Therefore, we derive a general form of MPL representation that provides the latest starting times considering the no-concurrency with subsequent event. Also, we consider an effective rescheduling method which is applicable for cases where the system parameters are changed after the job commencement. Key-Words: Max-plus linear system, repetitive system, state-space representation, MIMO, earliest/latest time, rescheduling, forward/backward type

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Monitoring and Scheduling Methods for MIMO- FIFO Systems Utilizing Max-Plus Linear Representation

Abstract. This paper proposes an approach to monitoring and scheduling methods for repetitive MIMO-FIFO DESs. We use max-plus algebra for modeling and formulation, known as an effective approach for controller design for this type of system. Because a certain type of linear equations in max-plus algebra can represent the system’s behavior, the principal concerns in past researches were how to s...

متن کامل

Backward Reachability of Autonomous Max-Plus-Linear Systems

This work discusses the backward reachability of autonomous Max-Plus-Linear (MPL) systems, a class of continuous-space discrete-event models that are relevant for applications dealing with synchronization and scheduling. Given an MPL system and a continuous set of final states, we characterize and compute its “backward reach tube” and “backward reach sets,” namely the set of states that can rea...

متن کامل

A Variable Structure Observer Based Control Design for a Class of Large scale MIMO Nonlinear Systems

This paper fully discusses how to design an observer based decentralized fuzzy adaptive controller for a class of large scale multivariable non-canonical nonlinear systems with unknown functions of subsystems’ states. On-line tuning mechanisms to adjust both the parameters of the direct adaptive controller and observer that guarantee the ultimately boundedness of both the tracking error and tha...

متن کامل

Conical Conformal Antenna Design using the CPM Method for MIMO Systems

Abstract- In this article, the design of conformal antennas has been discussed using the characteristic modes (CM) method. For this purpose, the vector wave function(VWF) has been utilized to achieve a two-dimensional mapping of the conformal antenna. In designing and analyzing of cone-shaped antennas applicable for multi-input multi-output (MIMO) systems, the most important goal is to achieve ...

متن کامل

Evaluation of Bi-objective Scheduling Problems by FDH, Distance and Triangle Methods

In this paper, two methods named distance and triangle methods are extended to evaluate the quality of approximation of the Pareto set from solving bi-objective problems. In order to use evaluation methods, a bi-objective problem is needed to define. It is considered the problem of scheduling jobs in a hybrid flow shop environment with sequence-dependent setup times and the objectives of minimi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007